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(54) VITERBI DECODER 

' (57) Abstract 

PROBLEM TO BE SOLVED: To 
provide a Viterbi decoder that 
applies tight maximum likelihood 
decoding even to a terminated 
convolution code. 

SOLUTION: This decoder is 
provided with a register array 1 02 
in addition to a memory cell array 
by a truncation length placed 
corresponding to each state, and 
an output of a selector of each 
stage in the register array 
corresponding to a state 00 is 
given to a register 1021, selectors 
1022. 1024 and 1026 in the 
register array 102. Furthermore, 
an output of a pre-stage register 
is respectively given to these 
three selectors. The three 
selectors select an output to a 
post stage according to the 
control by a control circuit, when 
a received word is terminated or 
otherwise. Thus, when the 
received word is terminated, 
information stored in the register 
array 102 is shifted as it is. 
Through such an operation, a path 
reaching the state 00 is decoded. 
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<g«7.-r-K00. 0 1. 10, ll&WU, 

Z.T\ $>-5X5^- htC^Sg-rs 2*a)-5-4x-6ti(Z)>''C;:^( 

10 U-y^') a. -?-*l*T-<Dy-7>-f-5l hU«y^<Z)jR«jfO 
(x^-h;l SV-y?) i:S:/jn»LTJt«![S:f5vv 3c 

[0 0 1 8] iE«-ftia»7 0 3tt. ACSIiIB57 0 2; 

e)ffi:^Sn-5iTX-5^- h U <y 7 0 3 A^^d 

/j><7)x^- v%v^)v'7 ^^m-ir^-Hm^^i^^^xm 

X- h ^ K U -y s 7 0 4 U-CiB*-rS. 
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50 ni^-K%-Vt.nX^. t?#ftSrM»LT*»^,^-5 4 
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'iSmt^m-^lzit. 7j--;i/0a>y^7^- ^*^<bA•X5:JBo 

[0 0 2 2] L*>L, z(7)iorj:'&n:^mzi5^^x\t, 

m^f^m^LXAti^tirzmic. «m«:s*«^*<T'^ 
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[0 0 2 51 JI*U:©?MtJC«», tJf-5*-hEF8IS:# 
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«^<Oll 2 «)|li6?^IS{C ft ^ X 3l ^ U HIK 8 

5 ©fit^S 5: aS^-r -5. AX ^ U 8 0 5 tt, i^3ft . 
= 3, iT^i?J»J:g=4<Z)«^S:«d»C8RU 

[0 0 3 1] AX^^ >JliI[»8 0 5tt, «-X7^-h^*J 

T, x-r- h 0 ojcmi-.5U'2;^x^?5ti2 0 3rt<D«• 
^'J■fe;^cD^zl/-^^^t^cA*snS'fil#S:, n>hn-, 

liISS»CJ:-DT$(I«-r*<J:-^»tCbfe%<OT?a&€,. ^^S;*) 

■feU'^^204. 20 5, 2 0 6 j3J:tf 2 0 7 
t-t, :ine>o-feUi'it{ct±A-xa«lt»«i:'o' a^A;^. 
4xS<te>{C«:$n-£). -fbX. •fel/'^ir 2 04~2 0 
Kn-;b®K2 0 ucffi-^tCttoT. /•«xa^R'| 
«i:'0' (DP*3(D-:&5:l/i;x^5lJ2 0 St^cD^-^l^U- 
50 [0 0 3 2] ci(DJ:e»«c1i«JC4:»J, J:ei«:»<^7 
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T'^oratiXx- h 0 Orobi>::!.5J^J2 0 3 ic^t^^y 

h- ffi :^ $: S^' 3 i: (Ci: o T ® A- ;^ m 1- ^ ft ^ 5: 
*-hanfe^, -e(?5'?a>yj'-e», 7.7—\-0Q<r>\y 
4? 2 04-2 0 7A«'0' $:^^S,fc^(C$l!^Brt, ^<7)^ 
[0 0 3 3] ^^^rO'ViJ'T'ti, 1 ®BO!)jl=e 'J 

0 5-2 0 7 A«-0' S:^;t-6, $ e>lC!!>c(^ir a >v ^T- 

2®aiT'(Djl^ U-fe>il/(D-fel/d7iilC«-fel/i'^t 2 
0 4, 2 0 5*?;1;^aiRfl|«5:^;t, ifc, 3®g|il» 
©jl=eU'feil/«)-feUi'^HClil2U^'^2 0 6, 207 

0(©Ui;x^«^JlC|2tlLT&ofcig^M0>m*A^^7-r 20 
* * T' tt, S»SWS1RI1I» 202T>^5^-S00*^f, 

[0 0 3 4] 7.7—V0 0(DUi/7.^mzW&^ 

[0 0 3 5] JiU:«<fc^lC, 3©«W(Dm2(0jQfiJgffii 

[0 0 3 6] ±aufec:«)««©l|i©sa6J^«lfeitK 

[0 0 3 7] hU->C7\«yd7iSlCfeWShU-:>^©Ka 
«J«;»f^S*^jRfi=3fl!>ii^S:«4lbT3i«tS. 01 

:7.7^-^o 0i:xf— M 0T-fe4. 33-T?>''«;^ji=t u 
;:^-T-- SO 0W05/'^:^S:a^T'feofc^^c^i0. 
h 1 offl|w/t::^S:a^X'$.•D^:^^c^i l 
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[0 0 3 8] fsfticDxf— s**^)S#-rss^. 

tA;'7« 1 CltlliXT-- S 0 1 (7)gTtie-y 

J:e)tCffx.«^i\ 13 I 2(CjKl-J:^(C, 

(n\^v h5:«rfc(Cg±firfc^>y S t bTf>^^t^l^;it-5:lil• 
[0 0 3 9] t:i5T% fc^f l^1S[^i§S«:igi$(CSif^; 

■^g'ScV^. g-RAMtCMUT l|g(DT^'-fe;:?.T'^-^S:^ 
^)fe«>K:. ix>^;i/;J<-h(7)jl^US:4o«^fc7\'X. 

- ha^>G)tf>y hS[ (z:(Z)#ilT-«4 \dv i:, fr*.t. 

bORAM$:4oig;tfcAX;3l=Ey|g8T'feS. 
[0 0 4 0] ACS(aK7 0 2*^ei/tX;*^';m8|'^ 

-S. 4oORAMJi. t<TCO (1) — (4) (Z)4o<Z)t 
I/- i/ a >tC3£-^ < 4 fl©#R AM<DiM^— «*! 

[004 1] ( 1 ) n^mmm.^msm^'im. 

[004 2] (2) $$iiinfcAX»RflN|lc3Scyv 

[0043] (3) y'J-^T.m^, 

[0044] (4) (2) T'<OM/-5^iB*3&v^,IK»Cl 

[0 0 4 5] z.<J^i.^fSi}-^-xi^^^imbOimm&iiXS-y 

[0 0 4 6] \ik±.<rii.^ti.Y\/-j<)\v>fm^n^\f:i 

^c■^v^T3i^■ts. 01 5ic. z:©«W<oig3(DllJ6j[ 
ffi(CfiW«)A':J«.ji=E'Jiaf&9 0 5©«|««:3^-t. 
=EUiaS»9 0 5tt, i^*S=3, *-$*-Sfi=lf 
ro??F^lCjitLTl7*.<» U S= 3« - $ h«/4 = 4 (7 
«^?:tf^«-&tC, 4lf-yh. 4'7-K02/>ir;i,d?- 
H O R A M S: 4 fiffl V » S 3 1 T' h U - X A >y jc J: -( 

«ORAM^<7)$gii*it^)a*&^,^J*. l?-^<b(Z)S*6R 
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[0047] RAM 30, 3 1, 3 2, 3 3tt3>KD 

->iH5jg&3 0 ir-^is.^n^^y hn-Mg^s 303 

n-oX, mit,A7.m9{Wns 3 0 4. sSOS. s30 
6, s 3 0 7 Kd-;I/I1H^3 0 UCA;^f S 

c 0 0 4 8 1 ( 1 ) /-ixmnmi^mit^m^ihti. 

[004 9] (2) |?^ji*tl.t/\*xa#?fll«<CS':5V> 

[00 50] (3) T^-lrXML. 

[0 0 5 1] (4) (2) X'<Dh\y-xmm:i}'^^m9i[^ 

[0 0 5 2] i5f-^*-h^54%fc|SISIS:«-^-r-5 
BRfCti, (4) G)«*9S:fie)RAM*« (2) 1?0!>hU- 

3 0 l3(J«^l-5*-h^^s 3 0 1 (C{ieoT«-RAMG) 

5)^^!, feJ:t)ffJt)«iy«*'i5»-5*-h:ga)l/4<D 

®T% - ^ ^ - h S n;t?lF#<Ott#*^»fc$ t. 

[0053] (4) ^?hU-X»CJ:oT«^|•Snfc«# 
s 3 0 8Ji. ffi^/X^y^r 3 0 2»CA*$n, *3<$C0^ 

ift?n«jcafe'^«;te)4xfc«jca#fcf«y s a 0 9 1 

[00 54] ±3«Ufer«)«W®||l, m2j5i:Xff^3 

bT, :i.7=— h>i ^•u^v^'lB«^i^^&^cfev^T^5f-^*- 
mmm\zi5»i>:^7— hi^hvy !^m«.m» 1004 
<DmfS.^m 1 5 ^c/^^■ro h ^ h u >v d7i2«fii;» 1 

0 04»i, l^*«=3<D??F^S:a^1-^SRlC4 1^>V hCD 
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[00 5 5] -eLT, &7,7^-S00, 01, 1 0 JS 

4<H«t'i/X^<Z»HJ/®lC»i, "bU^-HAOl. 402 
4 0 3feJ:at4 0 4 A^igt-f^nTV^-So #-trl/^'^?(C 

^4 0 nc{±«0A^$ti(cA:/33n, ■ftsw:;?.^^- htc 

f5-r-5-feU^4!4 0 2~4 0 4tCii'lig3 1 (5tr>yh 

10 $m^ix^Wckm *«^'btCA;t;^ns. -eUT, lr 
^7^4 0 1-4 0 4ic«^t-$:^-hW«*^A:^;S*v. 

h. ACSiaSS? 0 2!^-e:^7^- h;* hU 'yi'*5:t- 
-:7n-Srgr335:v^J:^k:. tt3 1 U «y fcT^^f 

[0 0 5 6] ;^7^-h^ hU^y^r^ltiaftl 0 0 4»C, 

^^14 0 1~4 0 A IS'T.y— V :^ hU >yi^®tfS:fit®( 

[0 0 5 7] ts^oT. X'T^- ho OOX-T— hjt hU> 
i'A^Ok:. -e®flaOT:^-r- hco::^.-?^- h u 'y ^fjic. 

30 K y «y ir(Ofl|(*V>-ftl.=t 1 5 (4 tf«y hT?a3S^5*t«,i 

U^y-^ttS O^Tfc'feS. Z<Dt=.tb. XT—hOOii^i 

[0 0 5 8] pmaimi¥i:m.n<D^^^tnmizm\ 

hoc saisi-s>'<x®c 

40 3(D«Wrolg4CD^^^6j^ffi^CteV^Tt), it-$*-h; 
ntft*ii*^^?^*^a^LTA:*3$*i.5®-^lct, «4 

[0 0 5 9] ±aLfc3©l6^W^10||igJ^«g^{Ci 
V^T«, J<9*:g:=3, ff*.Wy:g=4 ®«^lCoV^T! 

[00 60] 

50 *-5*-hEfSIS:#«LTtr^fea-^Sff^J:-5(C( 
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70 5. . . yN-:^;t^u[i,gg, i 0 1 - . . 3>Kn- 

n^mi^. 8 0 5. ■ .AX^^U[i,i», 9 0 5. . 
^^^UIF*^. ^ 004...^^_,^,,„,^^, 
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